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Abstract 

In this paper we prove Shapiro's 1958 Conjecture on exponential polyno- 
mials, assuming Schanuel's Conjecture. 

1 Introduction 

We work with exponential polynomial functions on C of the form 

f( z ) = \ ie ^ z + ... + \ N e» NZ . (1) 

The set of such functions forms a ring £ under the usual addition and multiplica- 
tion. We normally refer to exponential polynomial functions simply as exponential 
polynomials. In ([[]), we assume without loss of generality that the exponents /x's are 
distinct, and that the coefficients A's are nonzero, unless / is the zero polynomial. 

In 1974 during the Janos Bolyai Society Colloquium on Number Theory, H. 
L. Montgomery mentioned the following conjecture, which he attributed to H. S. 
Shapiro [T5] : 

Shapiro's Conjecture: If / and g are two exponential polynomials in £ with 
infinitely many common roots, then there exists an exponential polynomial h in £ 
such that 
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h is a common divisor of / and g in the ring S, and h has infinitely many zeros 
in C. 

Montgomery pointed out, via an example given in [5], that the problem was not 
likely to yield easily to any classical approximation argument. 

It turns out that Shapiro's Conjecture is naturally connected to Schanuel's Con- 
jecture in Transcendence Theory. 

Schanuel's Conjecture: Let X\, . . . ,X n G C. Then the transcendence degree of 
Q(Ai, . . . , A„, e Al , . . . , e A ") over Q is greater or equal than the linear dimension of 
Ai, . . . , A n over Q. 

Schanuel's Conjecture has played a crucial role in exponential algebra (see [10] , 
[16]), and in the model theory of exponential fields (see [11], [IT], [T2]). 

In [13] Ritt obtained a factorization theory for exponential polynomials in £. 
Subsequently, his ideas have been developed, and his results have been extended to 
more general exponential polynomials over C, see [TJ, [9], [3], [I]. In [2], these ideas 
have been put in the much broader context of general exponential polynomials (with 
any iteration of exponentiation) over an algebraically closed field of characteristic 
with an exponentiation. 

In this paper we will study the Shapiro Conjecture in a context more general 
than that of the complex field. We will be working over an algebraically closed 
field of characteristic 0, with an exponential function, and having an infinite cyclic 
group of periods, whose exponential is surjective onto the multiplicative group. The 
class of such fields includes the very important fields introduced by Zilber (see [TT] 
for the basic notions). The preceding assumptions play a minor role in our work 
on Shapiro's Conjecture. Of crucial importance is our further assumption, true for 
Zilber's fields, but unproved for the complex field, that we work with exponential 
fields satisfying Schanuel's Conjecture. 

One should note that in an exponential field satisfying the above assumptions 
(even without the surjectivity of the exponential onto the multiplicative group) the 
two element set of generators of the periods is first-order definable [8], the sine and 
cosine function are unambiguously defined, and the two element set consisting of the 
quotients of the period generators by twice a square root of —1 is definable (the set 
does not depend on which root is chosen). In C this would define the set {tt,—tt}. 
Finally, we can define the one element subset consisting of the element x such that 
sin(x/2) = 1. In a general field satisfying our assumptions, we call this element 7r. 

In section 2 we review the basic ideas of Ritt's factorization theory for expo- 
nential polynomials. His main theorem allows us to break the proof of Shapiro's 
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conjecture into two cases. One case was already done by van der Poorten and Tijde- 
man [5] for simple polynomials (in Ritt's sense) over C, without any use of Schanuel's 
Conjecture. In section 3, we modify that argument so as to apply to fields satisfying 
all the assumptions given above with the exception of Schanuel's Conjecture. 

Section 4 explains recent work of Bombieri, Masser and Zannier [T] on anomalous 
subvarieties of powers of the multiplicative group. 

The main result of this paper is in section 5 where a positive solution to Shapiro's 
Conjecture is obtained for the remaining case of irreducible exponential polynomials, 
assuming Schanuel's Conjecture, using the work of Bombieri, Masser and Zannier, 
and work of Evertse, Schlikewei and Schmidt on linear functions of elements of 
multiplicative groups of finite rank. 

We feel obliged to make a philosophical remark about the use of Schanuel's 
Conjecture to "settle" a conjecture which emerged from complex analysis. A very 
distinguished number theorist has remarked that if one assumes Schanuel's Conjec- 
ture one can prove anything. The sense of this is clear if one restricts "anything" 
to refer to statements in transcendence theory. In that domain the Conjecture is 
almost a machine, leading one mechanically to "proofs" of any plausible conjec- 
tures about algebraic relations between complex numbers and their exponentials. 
We suspect that there is also a common intuition that statements about common 
zeros of exponential poynomials should be related to statements about the tran- 
scendence theory of the exponential function. However, the original motivation for 
Shapiro's Conjecture clearly comes from reflection on distribution of zeros of indi- 
vidual exponential polynomials, and predates Schanuel's Conjecture. Moreover, our 
argument involves combinatorial considerations not previously connected to routine 
applications of Schanuel's Conjecture. 

2 Factorization Theory 

We briefly review the main ideas in Ritt's factorization for exponential polynomials 
in E. Most of the theory adapts to the much more general context of the ring of 
exponential polynomials over an algebraically closed field of characteristic with an 
exponential function (see [2]). 

The fundamental idea due to Ritt was to transform problems of factorization of 
exponential polynomials to those of factorization of classical multivariate polyno- 
mials in the extended category of polynomials in fractional powers of the variables. 
This brings in the notion of power irreducible multivariate polynomial explained 
below. 

In general, if we consider an irreducible polynomial Q(xi, . . . , x n ) it can happen 
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that for some positive integers qi, ■ ■ ■ ,q n the polynomial Q(x\ 1 , . . . , x 1 ^ 1 ) is reducible. 

If there exists no sequence qi, . . . , q n of positive integers such that Qixf 1 , . . . , x^ n ) 
is reducible we will refer to Q as a power irreducible polynomial. 

We briefly review how to associate a classical polynomial in one or more variables 
to an exponential polynomial in £. 

We collect some basic definitions and results. 

Fact. The units in the ring £ are the products of nonzero constants and e az for 
constant afC. 

Definition 2.1. An element f in £ is irreducible, if there are no non-units g and 
h in £ such that f = gh. 

Definition 2.2. Let f = YliLi c*i^ iZ be an exponential polynomial. The support of 
f, denoted by supp(f), is the Q-space generated by /ii, . . . ,Hn- 

Definition 2.3. An exponential polynomial f(z) of £ is simple if dim supp(f) = 1. 

It is easily seen that, up to a unit, a simple exponential polynomial is a poly- 
nomial in e MZ , for some \x G C. An example of a simple exponential polynomial 
is 



Remark 2.4. A simple exponential polynomial factorizes, up to units, into a finite 
product of factors of the form 1 — ae' 12 , where a,/i e C. This simply uses the fact 
that the complex field is algebraically closed. If fractional powers of the variables 
are allowed then a simple exponential polynomial may have infinitely many factors, 
e.g. 1 — ae^, for each k e N, k ^ 0. 

Let f(z) = \ie^ iz + . . . + \ N e mz where Aj and ^ are complex numbers, and let 
Pi, ... (3 r be a Z-basis of the additive group generated by the /Vs. Let Yj = e^ 2 , with 
j — 1, . . . , r. If each /tj is expressed in terms of the /3-, 's we have that / is transformed 
into a classical Laurent polynomial Q over C in the variables Y\, . . . , Y r . The best 
way to think of Q IS clS du function on the product of r copies of the multiplicative 
group variety. Remember that the Y's are exponentials and so take value in the 
multiplicative group. More prosaically, one can write Q as a product of a polynomial 
in the F's and a quotient of monomials in the F's. 

Clearly, any factorization of / determines a factorization of Q(Y 1: . . . , Y r ). Ritt 
saw the relevance, in terms of factorization theory, of understanding the ways in 
which an irreducible polynomial Q(Yi, . . . , Y r ) can become reducible once the vari- 
ables are replaced by their powers. It is a fundamental problem to determine the set 
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of integer r-tuples qi, . . . , q r for which the reducibility occurs. Ritt gave a uniform 
bound for the number of irreducible factors of Q(Yi 1 , . . . , Y^ r ), depending only on 
the degree of Q. 

For the factorization theorem of Ritt the following lemma is crucial. 

Lemma 2.5. Let f{z) = ^2 i=1 aie^ iZ and g{z) = Y^Lihe™ 3 * be non-zero expo- 
nential polynomials. If f is divisible by g then supp(ag) is contained in supp(bf), 
for some units a and b, i.e. every element of supp{ag) is a linear combination of 
elements of suppipf) with rational coefficients. 

Note that if / is a simple polynomial and g divides / then g is also simple. The 
factorization theorem that we need is the following (see [13], [7] and [9]). 

Theorem 2.6. Let f(z) = Aie Mlz + ... + AAre MArZ , where Aj,/ij £ C. Then f can be 
written uniquely up to order and multiplication by units as 

f(z) — Si ■ . . . ■ Sk ■ I\ ■ . . . ■ I m 

where Sj are simple polynomials with supp{Sj 1 ) ^ supp(Sj 2 ) for ji ^ and Ih are 
irreducible polynomials in £. 

We observe that the proof has nothing to do with analytic functions, and works 
over any characteristic exponential field which is an algebraically closed field (see 
[1], [2]). This is the context where we will be working. 

Since a common zero of two products is a common zero of two factors, Theo- 
rem 12.61 trivially implies that only two cases of the Shapiro Conjecture have to be 
considered. 

Case 1. At least one of the exponential polynomials / and g is simple. 
Case 2. Both of the exponential polynomials / and g are irreducible. 

3 Shapiro Conjecture: Case 1 

The case when either / or g is simple has been proved unconditionally by van der 
Poorten and Tijdeman for the complex field, see [5]. 

Their proof uses various results from Ritt divisibility theory in [TJ] and a variant 
of the usual p-adic argument from the proof of the Skolem-Mahler-Lech Theorem 
on recurrence sequences with infinitely many vanishing terms. Ritt's result most 
specific to the complex field says that if f/g is an entire function, where / and 
g are exponential polynomials, then / divides g. The proof ultimately relies on 
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a fundamental result of Tamarkin, Polya and Schwengler on the distribution of 
zeros for exponential polynomials as in ([I]). We observe that it is not obvious what 
interpretation to give this result in more general exponential fields, and for that 
reason we have sought and found a proof that avoids this result of Ritt. We do not, 
however, avoid appeal to the Skolem-Mahler-Lech Theorem. The latter theorem, as 
used in [5] on Page 62, in a formulation for exponential functions, is: 

Theorem 3.1. (Skolem, Mahler, Lech) If f(z) is a function as in (QJ) which vanishes 
for infinitely many integers z then there exists an integer A and positive residues 
d\,...,di modulo A, such that f(z) vanishes for all integers z = dj(mod A), i = 
1, . . . ,1, and f(z) vanishes only finitely often on other integers. 

Inspection of the proof (by a suitable p-adic embedding) shows that it works for 
all exponential fields of characteristic 0. 

We extend the van der Poorten - Tijdeman result to the more general setting 
of an exponential algebraically closed field K of characteristic 0, with standard 
periods and exponential map surjective to the multiplicative group, making no use 
of analytic methods. We need the following lemma. 

Lemma 3.2. Let h(z) = Aie Mlz + . . . + AAre MJV2 , where \j,fij <E K. If h vanishes at 
all integers then sin{-Kz) divides h. 

Proof: We proceed by induction on the length N oih. \i N = 2 the proof is a trivial 
direct computation. 

Let N > 2, and consider the first N positive solutions 1, . . . , N. The following 
identities hold 

' Aie' 41 + A 2 e^ 2 + + \ N e» N = 

A!(e^) 2 + A 2 (e^) 2 + + A^(e^) 2 =0 

k X^e^ + \ 2 {e^) N + . . . + X N {e^) N =0 



Let 5\ = e Ml , • • • , 5^ = e MiV , so by substitution we can rewrite the identities in 
matrix notation as follows 



/ Si S 2 ... 5 N \ 

u l °2 



s 2 

°N 



\6» 6" ... 6% ) \ X N J \ / 



/ Ai \ 

A 2 



/0 \ 
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Because of the existence 
of the matrix vanishes, 



of a non trivial solution of the system the determinant 



that is 



Si 



Si 



N 



5* 



°2 



on 
S% 



N 



o, 



5i ■ 5 2 



1 

Si 



>N 



1 

62 



Si 



N-l xN-l 



1 

5 N 

XN-1 



0. 



This is a Vandermonde determinant, so: 



(5 1 -5 2 -...-5 N )- H {Si-S t ) = 0. 

i<i<e<N 

So, Si = 5 e for some i ^ £, i.e. e Mi = e w for some % ^ £, and without loss of generality 
we can assume e Ml = e M2 . So, e m ™ = e M2 ™ for each n G Z. The polynomial 

(Ax + \ 2 )e^ z + J2 \^ z 
i>3 

also vanishes on all integers, and since it has length strictly less than N it is divisible 

by sin{jiz). Note that 

h(z) = (Ax + \ 2 )e^ z + J2 + + X ^ 1Z ' eM22 )> 

i>3 

and so all integers are roots of e M2Z — e mz . This implies that /i 2 — A*i £ 27riZ, hence 

e txiz^ e 2nijz _ ~Q _ e mz e nijz^ e nijz _ e ~nijz^ 

for some j G Z, and clearly sin(nz) divides e mjz — e~ mjz . □ 

The Shapiro Conjecture for the case when one of the polynomials is simple follows 
from the following theorem which implies that if one of the two polynomial is simple 
so is the other one. 
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Theorem 3.3. Let f be a simple exponential polynomial, and let g be an arbitrary 
exponential polynomial such that f and g have infinitely many common roots. Then 
there exists an exponential polynomial which divides both f and g. 

Proof: If / is simple then up to a constant, / is of the form, / = — ae az ), 
where a, a G K. If / and g have infinitely common zeros then g has infinitely 
common zeros with one factor of /, say 1 — ae az . So g has infinitely many zeros 
of the form z = {2km' — log a) /a with k G Z, and for a fixed value of log a. If 
g*(z) = g((2iriz — log a)/a) then g* has infinitely many zeros in Z. By Theorem 
13. 1| g*(z) vanishes on the set M = {do + jA : j G Z}, for some A and do in Z, and 
< do < A. If h(z) = g*(do + zA) then h vanishes on Z, and Lemma 13721 implies that 
h is divisible by sin(irz). This is a contradiction if h is irreducible, which is the case 
when g is irreducible. This forces g to be simple (up to a unit), e.g. g(z) = 1 — be l3z 
for some b, (3 G K. So, without loss of generality we can consider the system 

f f{z) = l-ae°* =0 

\ g(z) = 1 - be?* =0 1 ] 

where a, b, a, (3 G If, with infinitely many common zeros. The roots of / are of the 
form z = -(— loga+2/c7ri), G Z. It follows that g vanishes on z = -(— loga + 2t7ri) 
for infinitely many t in Z. We argue now as before, using Theorem 13.11 to conclude 
that / and g vanish on 

-(-loga + 2(d + Aj)iri), 
a 

where d, A are integers d < A, and for all j G Z. Via the change of variable 
T(z) = -(— log a + 2(d + Az)7u) the exponential polynomials f(T(z)) and g(T(z)) 
both vanish on Z, and by Lemma 13721 they are both divisible by sin^z). Thus f(w) 
and g(w) are both divisible by sin(7rT~ 1 (w)) = sin(^r(aw + log a — 2dm)) which 
is a simple polynomial. □ 



4 Group varieties associated to exponential poly- 
nomials 

We now adapt, to the system / = g = the procedure of Ritt, thereby converting 
the system to one defined by two conventional polynomials, defining a subvariety of 
a power of the multiplicative group. 

We work over an algebraically closed characteristic exponential field K with 
standard periods, with the exponential surjective onto the multiplicative group, and 
satisfying Schanuel's Conjecture (SC). 
Consider a system with no restriction on / and g 
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f(z) = X 1 e^ z + ... + X N e^ z =0 

g (z) = / ie mi2 + . . . + l M e mMZ =0 U 
where Aj, fii,lj,rrij G if. 

Let D be the linear dimension of supp(f) U supp(g), and b\, . . . ,bn a Z-basis of 
the group generated by /I, m. We introduce new variables Y\ = e blZ , . . . , Y D = e boZ , 
and as in Section [2] we associate the Laurent polynomials 

F(Y 1 ,...,Y D ),G(Y 1 ,...,Y D )eQ(J,l)[Y 1 ,...,Y D ] 

to f(z) and g(z), respectively. As far as zeros from the multiplicative group are 
concerned, one may replace F and G by ordinary polynomials got by multiplying 
them by monomials. Note that F and G are polynomials over Q(A,I). Let L be the 
algebraic closure of this field. Obviously L has finite transcendence degree, a fact 
which will be crucial later. 

Clearly, if s is a common zero of / and g then (e blS , . . . , e h ° s ) is a common zero 
of F and G in the -Dth power of the multiplicative group. The study of the set of 
solutions of system ([3]) will be reduced to studying the solutions of system 

F(Y 1 ,...,Y D ) = 

G(Y 1 ,...,Y D ) = 1 } 

Remark 4.1. Let V(F) and V(G) be the subvarieties in the Dth power of the mul- 
tiplicative group G®, associated to F and G, respectively. If / and g are irreducible 
then F and G are power irreducible. In this case &im.V(F) = dimV(G) = D — 1. 
If we assume that / and g are distinct irreducibles (i.e. neither is a unit times the 
other) then F and G are power irreducibles, with neither a scalar multiple of the 
other. It follows that the algebraic set defined by F = G = has dimension no 
more than D — 2. This is crucial in what follows. 

Recall that an algebraic subgroup in the group variety G^ is given by a finite 
set of conditions each of the form 

■ya\ -ya D i 

X 1 . . . I D — 1 

where ai, . . . , od G Z. We will refer to (ai, . . . , a^) G Z D as the exponent vector. 
For such a variety, the dimension is D — h where h is the rank of the subgroup of 7L D 
generated by the exponent vectors. A translate or coset of a subgroup is obtained by 
replacing 1 by other constants in the finite set of conditions. A torus is a connected 
algebraic subgroup. 
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The algebraic set C defined by (J4j) may be a reducible subvariety of the algebraic 
group over L. As remarked above, its dimension is at most D — 2 if F and G 
are distinct irreducible over L. 

Later, in the proof of the Shapiro Conjecture, we will work on a suitable irre- 
ducible component of C . 

Note that if / and g have infinitely many common zeros, and / is irreducible, 
the algebraic set C above cannot be contained in any coset of any proper algebraic 
subgroup of For otherwise, let 

...Y£ D =6 (5) 

be one of the equations defining the coset. This corresponds to a simple polynomial 
in Ritt's sense which has infinitely common zeros with /. By van der Poorten and 
Tijdeman result and Lemma [2.51 we have a contradiction since / is not simple. 

We now review the basic concepts concerning the notion of anomalous subvariety, 
as used in [TJ by Bombieri, Masser and Zannier. We will not give the full details of 
the analysis obtained by Bombieri, Masser and Zannier but we will describe those 
properties of anomalous varieties which we will need in the proof of our main result. 
Their discussion is first done over the complexes, but they observe that it works over 
any algebraically closed field of characteristic 0, and we use this fact. For us the 
case of the L introduced earlier is crucial because of its finite transcendence degree. 
We will follow [1] for the notion of a subvariety of the algebraic group GJ^, and when 
necessary we will specify if the variety is irreducible. 

Let V be an irreducible subvariety of G^- 

Definition 4.2. An irreducible subvariety WofVis anomalous in V ifW is con- 
tained in a coset of an algebraic subgroup T of with 

dim W > max{0, dim V — codimr} 

Note that this definition has the same meaning in any algebraically closed field 
over which V is defined. 

Definition 4.3. An anomalous subvariety of V is maximal if it is not contained in 
a strictly larger anomalous subvariety of V. 

Theorem 4.4. Let V be an irreducible variety in G^ of positive dimension defined 
over C. There is a finite collection $y of proper tori H such that 1 < n — dim H < 
dimV^ and every maximal anomalous subvariety W of V is a component of the 
intersection of V with a coset HQ for some H £ $y and 9 £ G^. 
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For the proof see pQ. Note that this result is true (as is stated in pQ) when C is 
replaced by any algebraically closed field K of characteristic 0, in the sense that the 
cosets involved, for W defined over K, are also defined over K. 

Theorem 14.41 implies, since every anomalous subvariety is contained in a maximal 
one, that there is a finite number of subgroups of codimension 1, such that any 
anomalous subvariety is included in a coset of one of them. 

5 The Full Shapiro Conjecture 

We concentrate now on Case 2 of Shapiro's conjecture. In this case the conjecture has 
the following formulation: If f and g are distinct irreducible exponential polynomials 
then f and g have at most finitely many common zeros. 

We will prove the following equivalent version (see [5]): Let f and g be exponential 
polynomials, and assume f is irreducible. If f and g have infinitely many common 
zeros then f divides g. 

In the following unless otherwise specified the linear dimension and the transcen- 
dence degree of a tuple will always be over Q. 

Let D = l.d.(supp(f) U supp(g)), and let bi, . . . , &d a Z-basis of the group gen- 
erated by /Z, to. We will denote the transcendence degree of A, I by Si, and the 
transcendence degree of /Z,to by S2, i.e. Si = t.d.(X,J), and 82 = t.d.(~p, to). We 
denote by b the sequence (61, ... , bo) and by B the set {61, . . . , bo}- 

Assume that / and g have infinitely many common zeros. Let S be an infinite set 
of nonzero common solutions. We will "thin" this set inductively to infinite subsets 
using arguments of Schanuel type, and work of Bombieri, Masser and Zannier on 
anomalous intersections, to reach an infinite S such that the Q-space generated by 
S is finite dimensional. We will then get a contradiction from using, inter alia, work 
of Evertse, Schlickewei and Schmidt on linear functions of elements of finite rank 
groups. 

We begin with some simple bounds on Schanuel data. For any s 6 5 let bs 
stand for the sequence (bis, . . . , bps) and e bs stand for the sequence (e bis , . . . , e b ° s ). 
In terms of the set, for any s G S we denote by Bs = {bis, . . . , bps}, and by 
e Bs = {e blS , . . . , e b ° s }. For any subset T of the set of solutions S, 

BT = |J Bs, 

seT 

and 

6 bt = | e M ; l < i < D,bi E B, s E T}. 
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For any finite subset T of S, let D(T) be the linear dimension of the space 
spanned by BT. Notice that D(T) = D if T is a singleton, since g" S. Moreover, 
D(T) < D\T\, where \T\ denotes the cardinality of T. We show now that there is 
an upper bound to the cardinality of T for which the equation D(T) = D\T\ holds. 

Lemma 5.1. (SC) For any finite subset T of S with D(T) = D\T\ we have that 
\T\ < 8 X + S 2 . 

Proof: Enumerate the set T as s x , . . . , Sk, of elements of S. By previous observations, 
upper bounds on the respective transcendence degrees of the sets e BT and BT are 

t.d.{e BT ) < k(D-2) + 6 u 

(because of the dimension estimate on F = G = given in Remark 14.1ft and 

t.d.(BT) <5 2 + k. 

By Schanuel's Conjecture we have 

t.d.(BT,e BT ) > D(T), 

and this implies 

D(T) < kD - k + 5 X + 8 2 . (6) 
If D(T) = kD, inequality (jSJ) implies that 

Si + S 2 > k, (7) 

for all k £ N, proving the result since Si and S 2 are fixed and depend only on the 
coefficients of the polynomials / and g. □ 

Remark 5.2. Let ko be the maximum cardinality of a T for which the equation 
D(T) = D\T\ holds. Let So be such a T. If we extend So to a set Si, by adding ki 
distinct elements, then we clearly have the following estimates: 

D(S ) < D(Si) <Si + S 2 + h(D - 1). 

Lemma 15.11 has a fundamental consequence on the transcendence degree of the 
set BS which will be crucial in the following. 

Lemma 5.3. (SC) The transcendence degree of BS over Q is less or equal than 
Si + 2S 2 . 
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Proof: Fix any s G S — Sq. Then by maximality of Sq for the equation D(T) = D\T\, 
we have a nontrivial linear function A over Q, such that A (6s) belongs to the Q- 
vector space generated by the BSq. We note that 6 is linearly independent over Q 
and A is linear, so we get that 

s = A(b)- 1 -a 

where a is in the Q- vector space generated by the BSq. Let F be the field generated 
by BS U B. 

The transcendence degree of F is clearly finite, and the following inequalities 
hold 

t.d. Q (F) < t.d.(B) + t.d. Q{B) (BS ) < 5 2 + k < 5 1 + 5 2 + S 2 = St + 28 2 . 

□ 

The following result will be crucial for completing the proof of Shapiro's Conjec- 
ture. 

Main Lemma. (SC) For some infinite subset S' of S the Q-vector space generated 
by S' is finite dimensional. 

Proof: Consider the subvariety C of defined by 

f F(Yx, . . . , Y D ) = 

1 G(Yx, Y D ) = 1 ) 

over L = Q(X,l) al9 . This may be a reducible subvariety of the algebraic group G^, 
so we work now with a fixed irreducible component V of C containing solutions of 
the form (e blS , . . . , e b ° s ), for infinitely many s G S. 

An upper bound on the dimension of V over L is D — 2, and so D — 2 + 5\ is the 
corresponding upper bound over Q (see Remark 14. II) . 

We now thin S to an infinite subset S' such that for s G S , the .D-tuple e bs 
is a point of V. This might force to throw out part of the original So but this is 
irrelevant for the estimates on the linear dimension of S' . 

Fix a finite sequence s = (si, . . . s^) of distinct elements of S, of length k, and let 
T be the set of entries s. The Q-linear relations among bsi, . . . ,bsk can be converted 
into Z-linear ones, and these naturally induce multiplicative relations of group type 
among the corresponding exponentials e bsi , . . . , e bSk . Thus we determine an algebraic 
subgroup T k of G® k on which e bsi , . . . ,e bSk lie. Clearly, the codimension of is 
Dk — D(T), and dimension of Tk over Q is D(T). 
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Let V k be the product variety in the multiplicative group G^ k . The Dk-tuple 

(e lsi ,...,e lsk ) (9) 

lies on it, and this is true for any choice of k solutions s x , . . . , s&. An upper bound for 
the transcendence degree of any tuple as in (j5J) over L is k(D — 2), and k(D — 2) + Si 
is a corresponding upper bound over Q. 

The .Dfc-tuple 

belongs to the intersection of V k and Tk, which might be reducible, and we will work 
with the variety Wg of the point (e bsi , . . . , e bSk ) over L. 

Claim 1. For k > 5\ + S 2 the variety Wg is either anomalous or of dimension over 
L. 

Suppose dimiyVs) < dim(V Dk ) - codim(T k ), i.e. dim(W-g) < k(D - 2) - (kD - 
D{T)) + 5\. Again Schanuel's Conjecture implies 

D(T) < k{D - 2) - (kD - D(T)) + 8 X + 6 1 + 25 2 , 

and so 

2k < 2<Ji + 25 2 . 

Hence the claim is proved. 

We want to get results not sensitive to any particular enumeration. Now suppose 
we rearrange the sequence s to s*. The set T does not change. It is easy to see that 
we still get points on V k , and dimension of T k does not change. What may change 
is W-pr. But consider the automorphisms (of affine D/c-space, of V k , and of G^ k ) 
got by simply permuting the natural D-blocks. These transform the W-g to the W-pr, 
and one sees easily that W-g has dimension if and only if W-r has, and that Wg is 
anomalous if and only if W-g* is. So the claim implies that for every k, if k > 5\ + S2 
then either each W-r has dimension 0, or each W-* is anomalous. 

Claim 2. If dimW^ = then D(T) < 25 Y + 25 2 . 

Suppose dimWj = 0. Hence the coordinates of all elements of Wg are algebraic 
over L, which implies that 

t.d.{e ls \...,e lsk ) < 6 V 
From Lemma 15.31 it follows that 

t.d.(bsx, . . . ,bs k ) < Si + 2S 2 , 



14 



and Schanuel's Conjecture implies 



D(T) < 28 1 + 25 2 . 

This now gives that for any k element subset T of S, if 

D(T) > 28 1 + 25 2 

then Wg is anomalous, for any enumeration s of T. 

We consider now a countably infinite subset of S enumerated as s±, s 2 , ■ ■ ■ , which 
we will continue to call S. Define as the set {s%, . . . , Sk}- Let Wk be one of the 
W-g for a sequence s enumerating Sk- If infinitely many Wk are of dimension 0, then 
the set {e bjS : bj G B , s G S} is contained in L, and so by Schanuel conjecture and 
the preceding calculations, D(Sk) < 2(5i + 8 2 ) for infinitely many fc's. So S spans a 
finite dimensional space over Q, which is the required conclusion. Thus, there is a 
k\ such that for k at least k\ no Wk has dimension 0. Thus by Claim 1, all Wf. are 
anomalous. Since Wk was chosen for an arbitrary enumeration of Sk, we conclude 
that each W-pr is anomalous, for any enumeration s* of Sk- 

We will make use of the Bombieri, Masser and Zannier results. Though the 
Wk are defined relative to an enumeration, and would change if the enumeration 
did, there are some basic results independent of the enumeration, and these will be 
needed in the remaining stages of the proof. 

Let ki G N be the least integer k such that for any k 2 + 1 elements of S, 
771, ... , T]k 2 +i, the variety W of the fc 2 + l-tuple e bm , . . . , e br,k 2 +1 is anomalous in V k2+1 . 
From [1] it follows that there is a finite collection Q V k 2 +i of proper tori Hi, . . . , H t 
of Gm 2+1 ' I) such that each maximal anomalous subvariety of V k2+1 is a component 
of the intersection of V k2+1 with a coset of one of the i?'s. 

We use a much less precise version for general anomalous subvarieties. This 
version follows from the very precise Structure Theorem of Bombieri, Masser and 
Zannier. We proceed as follows: from the above list H\, . . .H t for each one we pick 
one of the multiplicative conditions defining each of them. These define a finite 
set { Ji, . . . , J t } of codimension 1 subgroups so that every anomalous subvariety is 
contained in a coset of one of them. Crucially, these cosets can be chosen defined 
over L. 

Let W be anomalous as above. Then there is a condimension 1 subgroup Jj from 
the above finite list defined by a nonzero D{k 2 + 1) integer vector, 

a] = a n ,. . . ,aijD(ka+i) 
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and 9w G L such that the following relation holds 

Ttf 1 = 9 W (10) 

for all w G W. Notice that the finitely many vectors a±, . . . , al depend only on the 
variety V k2+1 . Fix an order on the finite set of ay's, j — 1, . . . , t. To any subset of S 
of cardinality k 2 + 1, E = {rji, . . . ,rjk 2 +i}, where rji < ... < % 2 +i with respect to the 
fixed order on S, we associate the anomalous variety of the tuple e hm , . . . , e br,k 2+ 1 . 

We now define a coloring of the subsets of S of cardinality k 2 + 1. Consider the 
function 

$:[ 1 S] fc2+1 ^{oT,...,al} 

that associates to any set in [S , ] fc2+1 the tuple aj for the minimum j such that the 
anomalous variety corresponding to the subset is included in a coset (defined over 
L) of Jj. 

By Ramsey's Theorem there is an infinite set T C S and a fixed jo such that 
$ takes the constant value ctj^ on the set of k 2 + 1 cardinality subsets of T. Let 
-F G [T] fc2+1 and order the elements of F as ei < . . . < €k 2 +i> where < is the order of 
T inherited from S. We write the D(k 2 + l)-tuple a]^ as the concatenation of two 
parts OiJ^ = <x,- 0+ a where the minus part denotes the last block of D elements. 
Case a) <x^"_ 7^ 0. We fix the first k 2 elements of F, e± < . . . < efe 2 , and we consider 
all elements s of T greater than efc 2 . There are infinitely many such elements s, and 
if we append the -D-tuple bi-s, . . . , b D s to be\ . . .be k2 , we get an element of [T] k2+1 . 
We now exploit the indiscernibility of [T] fc2+1 . For each s as chosen, there is an 
element 6 S in L such that 

(e hei . . . e bek ^+(e bs f^- =6 S . (11) 

Let A F = (e bei . . . e bek ^) olj ° + . Notice that the inner product b ■ cx]^_ ^ since 
a]^_ 7^ and the b are linearly independent over Q. (Recall that we always assume 
s is nonzero). So 

{e bs f^- = ^- G L(A F ) 
Ap 

for each fixed s. 

Then the transcendence degree of 

{e ( ^- )s : S GT\{ ei ,...,6 fc2 }} 

over Q is bounded by the transcendence degree of L and A F . Appealing to Schanuel's 
conjecture we get the finiteness of the linear dimension of the Q-space generated by 
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{(b ■ a]^_)s : s G T\{e±, . . . , Ck 2 }}- Clearly, then the set T\{e±, . . . , et 2 } is finite 
dimensional over Q. 

Case b) aj^_ = 0. We shift to the next block to the left in aj^ not identically zero 
suppose this corresponds to t, with i < k%. As before we make the corresponding 
coordinate in the £th position in E\ < . . . < eg vary over all elements of T strictly 
greater than ex < . . . < q_i and completing the k 2 + 1 tuple respecting the order of 
T. We argue then as before. □ 

An immediate consequence of the finite dimensionality of S is the following 
corollary which can be viewed as a multiplicative version of the statement of the 
Main Lemma. 

Corollary 5.4. Let G be the divisible hull of G, the group generated by all e^ jS 's 
where seS 1 and j = 1, . . . , N. Then G has finite rank. 

A basic result on linear functions on finite rank groups that will be relevant in 
the remaining part of the proof is due to Evertse, Schlickewei and Schmidt (see [6]). 
We recall that a solution (ai, . . . , a n ) of a linear equation 

a x xx + . . . + a n x n = 1 (12) 

over a field K is non degenerate if for every proper non empty subset I of {1, . . . , n} 
we have a i a i 0- 

In our context we will be interested in solving the linear equation (TT2]) in units 
of the field. Hence it is natural to consider equations of the form 

diXx + . . . + a n x n = 

instead than ffT2l . 

Lemma 5.5 ([6]). Let K be a field of characteristic 0, n a positive integer, and T a 
finitely generated subgroup of rank r of the multiplicative group (K x ) n . There exists 
a positive integer R = R(n, r) such that for any non zero oi, . . . , a n elements in K, 
the equation 

aiXi + . . . + a n x n = 1 (13) 
does not have more than R non degenerate solutions (ax, . . . , a n ) in T. 

We now apply this result to our context. Let p G N, be the linear dimension of 
S, and {s x , ■ ■ ■ , s p } be a Q-basis of S. For any s G S we have 
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p 

•s 

i=l 

where c% e Q. Substituting the expression of s as in (fl4"]l in / we have 



AT p 

= f( s ) = \ ie ^ti^i) + ... + A/^w" 8 ') = ^A i fJ(e^ Si ) C; (15) 

J=l 2=1 

Any solution s £ S produces a solution U of the linear equation associated to /, 

X l X l + ... + X N X N = (16) 
where U{ = e w ^k=i CJSJ ), i = 1, . . . , N and u G G (a subgroup of (C*) N , see Corollary 

E3D- 

Since the coefficients of / are nonzero, we can transform this equation to the 
form of the unit equation by replacing Xn by —Xn, and multiplying throughout by 
(-X N )- 1 e-' itfa . 

Lemma 5.6. Suppose f(z) = Aie w ^ + . . . + Xng^ nZ is not simple, and S\,S2 are 
two distinct solutions of f. Then the solutions of (To)) generated by s\ and S2 are 
different. 

Proof: Let ZJ = Ui, . . . and £ = £i, . . . , £/v be the solutions of ( Tl6|) corresponding 
to si and S2, respectively. If 



then for j = 1 , . . . , N, 



iff 



iff 



[UJl, . . . , U N ) — (£i, . . . , £jv), 



p p 
Y[{e^ Sl ) Cl ' 1 = Y[{e^ s ') C2 -', 
i=i i=i 



z=i 



i=i 

So, for any j — 1, . . . , iV we have 



y^g;(ci,; - c 2;Z ) = — /ij 
j=i ^' 
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where hj G Z. This implies 

2/TZ 2m 2ni 
hi = h 2 = . . . = h N . 

So we can write any exponents fij in the polynomial f(z) in terms of /ii, i.e. 

Mi, 

M2 = 7-^2 
M3 = T-/13 

hi 

Ml, 

hi 

If a = ^ then f(z) is a polynomial in e az , i.e. / is a simple polynomial. We get a 
contradiction since / is not simple. 

We restate the remaining case of Shapiro's Conjecture. 

Theorem 5.7. (SC) Let f(z) be an irreducible polynomial and suppose the following 
system 

f(z) = Xie^ z + ... + X N e^ z =0 

g (z) = lie miz + ... + l M e mMZ =0 1 ' 

has infinitely common zeros. Then f divides g. 

Proof: We will use induction on the length of the polynomial g(z). Without loss of 
generality we may assume N, M > 2, and g not simple otherwise we would be in 
Case 1 solved by van der Poorten and Tijdeman. 
Consider the linear equation associated to g(z) = 0, 

hXt + ... + l M X M = 0. (18) 

We can transform this equation to a unit equation as in Lemma 15751 Lemma l5\6l 
implies that equation (ITS]) has infinitely many solutions a = (ai, . . . , a^), where 
ott = e mt ^?=i CfS ^ (each one generated by s, a solution of (|17p ). From Lemma [53] it 
follows that all but finitely many of them are degenerate. 

By the Pigeonhole Principle there exists a proper subset / = {ii,...,i r } of 
{1, . . . ,M} such that 

l iiXil + . . . + l ir X ir = (19) 

has infinitely many zeros of the right form. Notice that I has at least three elements 
since we are assuming that g is not a simple polynomial. 
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It is useful to write g(z) = gi(z) + g2(z), where gi(z) = l il e mi i z + . . . + k r e m ^ z , 
and g2 (z) = g(z) —gi(z). The polynomial g\ has infinitely many common zeros with 
f(z). Also, g2(z) has infinitely many common zero with f(z). Both gi(z) and gi{z) 
have lengths strictly less than M. 

By inductive hypothesis and by the irreducibility of /, we have that / divides g\ 
and / divides g-i, and hence / divides g. So the proof is completed. 

□ 



References 

[1] E. Bombieri, D. Masser and U. Zannier: Anomalous Subvarieties Structure 
Theorems and Applications, International Mathematics Research Notices 2007, 
(2007), 1-33 . 

[2] P. D'Aquino and G. Terzo: A theorem of complete reducibility for exponential 
polynomials, submitted, (2011). 

[3] A. J. van der Poorten: Factorisation in fractional powers, Acta Arithmetica 70, 
(3), (1995), 287-293. 

[4] A. J. van der Poorten and G. R. Everest: Factorisation in the ring of exponen- 
tial polynomials, Proceedings of the American Mathematical Society, 125, (5), 
(1997), 1293-1298. 

[5] A. J. van der Poorten and R. Tijdeman:0n common zeros of exponential poly- 
nomials, L'Enseignement Mathematique, 21, (1975), 57-67. 

[6] J. H. Evertse, H. P. Schilickewei and W. M. Schmidt, Linear equations in vari- 
ables which lie in a multiplicative group, Annals of Mathematics, 155 (2002), 
807-836. 

[7] E. Gourin: On irreducible polynomials in several variables which become re- 
ducible when the variables are replaced by powers of themselves, Transactions 
of the American Mathematical Society 32, (1930), 485-501. 

[8] J. Kirby, A. Macintyre, and A. Onshuus: The algebraic numbers definable in 
various exponential fields, to appear in J. Inst. Math. Jussieu, June 2010 

[9] L. A. MacColl: A factorization theory for polynomials in x and in functions 
e ax , Bulletin of the American Mathematical Society, (41), (1935), 104-109. 



20 



[10] A. Macintyre: Exponential Algebra, in Logic and Algebra. Proceedings of the 
international conference dedicated to the memory of Roberto Magari, (A. Ursini 
et al. eds), Lecture Notes in Pure Applied Mathematics 180, (1991), 191-210. 

[11] A. Macintyre and A. Wilkie: On the decidability of the real exponential field, in 
Kreiseliana: about and around Georg Kreisel, A. K. Peters (1996), 441-467. 

[12] D. Marker: A remark on Zilber's pseudoexponentiation, The Journal of Sym- 
bolic Logic, 71, (3), (2006), 791-798. 

[13] J.F. Ritt: A factorization theorem of functions J2i=i a i e0liZ , Transactions of the 
American Mathematical Society 29, (1927), 584-596. 

[14] J.F. Ritt: On the zeros of exponential polynomials, Transactions of the Ameri- 
can Mathematical Society, 31, (1929), 680-686. 

[15] H. S. Shapiro: The Expansion of mean-periodic functions in series of exponen- 
tials, Comm. Pure and Appl. Math. 11, (1958), 1-21. 

[16] G. Terzo: Some Consequences of SchanueVs Conjecture in exponential rings 
Communications in Algebra 36, (3), (2008), 1171-1189. 

[17] B. Zilber: Pseudo-exponentiation on algebraically closed fields of characteristic 
zero, Annals of Pure and Applied Logic, 132, (1), (2005), 67-95. 



21 



